蓝桥杯 基础练习 1~9

因为蓝桥杯基础练习的前面连续九道题都很简单，基本都用了暴力破解一种方法，所以将这九道题一起列出来。

1.基础练习 闰年判断  

/*问题描述

给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
1. 年份是4的倍数而不是100的倍数；
2. 年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。*/
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int y=scan.nextInt();
if(y>=1990&&y<=2050){
if((y%4==0&&y%100!=0)||(y%400==0)){
System.out.println("yes");
}else
System.out.println("no");
}else
return;
}

}

2.基础练习 01字串

/*问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按 从小到大 的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。*/

//暴力解法

public class Main {
public static void main(String[] args) {
for(int i=0;i<2;i++){
for(int j=0;j<2;j++){
for(int k=0;k<2;k++){
for(int l=0;l<2;l++){
for(int m=0;m<2;m++){
System.out.print(i);
System.out.print(j);
System.out.print(k);
System.out.print(l);
System.out.println(m);
}
}
}
}
}
}

}

3.基础练习 字母图形  

/*问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
1 <= n, m <= 26。*/
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int m=scan.nextInt();
if(n>=1&&m<=26){
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
System.out.print((char)(Math.abs(i-j)+'A'));
}
System.out.println();
}
}else
return;
}

}

4.基础练习 数列特征  

/*问题描述
给出n个数，找出这n个数的最大值，最小值，和。
输入格式
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。
输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
*/
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int [] arr=new int [n];
arr[0]=scan.nextInt();
int sum=arr[0];
int max=arr[0];
int min=arr[0];
for(int i=1;i<n;i++){
arr[i]=scan.nextInt();
sum+=arr[i];
if(max<arr[i]){
max=arr[i];
}
if(min>arr[i]){
min=arr[i];
}
}
System.out.println(max);
System.out.println(min);
System.out.println(sum);
}

}

5.基础练习 查找整数  

/*问题描述
给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。*/
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int [] arr=new int [n];
for(int i=0;i<n;i++){
arr[i]=scan.nextInt();
}
scan.close();
int a=scan.nextInt();
for(int i=0;i<n;i++){
if(arr[i]==a){
System.out.println(i+1);
return;
}
}
System.out.println(-1);
}

}

6.基础练习 杨辉三角形  

/*问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
   1
  1 1
 1 2 1
1 3 3 1
给出n，输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。

请不要在前面输出多余的空格。*/

//主要涉及到二维数组的操作 与 规律判断

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int [][] a=new int [n][n];
for(int i=0;i<n;i++){
a[i][i]=1;
a[i][0]=1;
}
for(int i=2;i<n;i++){
for(int j=1;j<i;j++){
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}

}

7.基础练习 特殊的数字

/*问题描述
153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。
编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。*/
public class Main {
public static void main(String[] args) {
for(int i=100;i<1000;i++){
int a=i/100;
int b=i%100/10;
int c=i%10;
if(i==(a*a*a+b*b*b+c*c*c)){
System.out.println(i);
}
}
}

}

  8.基础练习 回文数  

/*问题描述
1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。*/
public class Main8 {
public static void main(String[] args) {
int a,b;
        for(a=1;a<=9;a++){
            for(b=0;b<=9;b++){
                System.out.println(a+""+b+""+b+""+a);
            }
        }
}

}

9.基础练习 特殊回文数  

/*问题描述
123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
输入一行，包含一个正整数n。
输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。*/

//因为题目要求的是所有的五位数和六位数，所以用了暴力破解的方法，分别对两种情况拆分了位数，再进行判断

import java.util.Scanner;
public class Main9 {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextInt();
int a,b,c,d,e,f;
for(int i=10000;i<100000;i++){
a=i/10000;
b=i%10000/1000;
c=i%1000/100;
d=i%100/10;
e=i%10;
if(a==e&&b==d&&(a+b+c+d+e==n)){
System.out.println(i);
}
}
for(int i=100000;i<1000000;i++){
a=i/100000;
b=i%100000/10000;
c=i%10000/1000;
d=i%1000/100;
e=i%100/10;
f=i%10;
if(a==f&&b==e&&c==d&&(a+b+c+d+e+f==n)){
System.out.println(i);
}
}
}

}